/*
  强哥的战力强化
  题目描述
    强哥最近跟着强弟强妹一起在玩一个游戏《o神》！
    然而由于强哥开始的比较晚，所以他的角色战斗力并不高，只有 x。
    于是为了快速提升战斗力，强哥决定找强弟和强妹购买一些强化道具。

    然而强弟和强妹两个人手里的强化道具种类并不相同。
    强弟手里有 n 种强化道具，第 i 种强化道具可以让强哥的战斗力 +ai
    强妹手里有 m 种强化道具，第 i 种强化道具可以让强哥的战斗力 ∗bi

    但是强哥并不想在游戏里花太多钱，于是他决定从强弟和强妹手里一共购买 k 种道具。
    现在强哥想知道，他的战斗力最大可以达到多少？

    由于答案可能很大，请你将答案对 998244353 取模。
    P.S. 每种强化道具只有一个！
  输入格式（power.in）
    输入第一行四个整数，x, n, m, k，含义如题；
    输入第二行包含 n 个整数，第 i 个整数为 ai，分别表示强弟的每种强化道具；
    输入第三行包含 m 个整数，第 i 个整数为 bi，分别表示强妹的每种强化道具。
  输出格式（power.out）
    输出一个整数，表示战斗力最大值。
  输入数据 1
    2 2 2 1
    4 1
    2 2
  输出数据 1
    6
  数据 1 说明
    强哥选择购买强妹的一件道具，战斗力 +4，战斗力变成: 2 + 4 = 6，最大！
  输入数据 2
    2 2 3 3
    2 4
    2 3 3
  输出数据 2
    54
  数据 2 说明
    强哥选择购买强弟的 +4，和强妹的两个 ∗3，达成最大值：(4 + 2) ∗ 3 ∗ 3 = 54
  提示
    测试点编号     n, m ≤       ai, bi, x ≤        特殊性质
       1            3              5                 无
      2∼4          10              5                 无
      5∼6          10^5            5              答案不超过 1e18
      7∼10         10^5            5                 无
    对于 100% 的数据：1 ≤ n, m ≤ 10^5, 1 ≤ ai, bi, x ≤ 10^5, 1 ≤ k ≤ n + m。
*/